Kernel: Lower and Upper Bounds
نویسندگان
چکیده
Through this lecture note we try to provide a portal into the emerging filed of kernelization. We exhibit through examples various tools to prove both lower and upper bounds on the kernel sizes.
منابع مشابه
Obtaining Upper Bounds of Heat Kernels from Lower Bounds
We show that a near-diagonal lower bound of the heat kernel of a Dirichlet form on a metric measure space with a regular measure implies an on-diagonal upper bound. If in addition the Dirichlet form is local and regular, then we obtain a full off-diagonal upper bound of the heat kernel provided the Dirichlet heat kernel on any ball satisfies a near-diagonal lower estimate. This reveals a new ph...
متن کاملUpper and lower bounds of symmetric division deg index
Symmetric Division Deg index is one of the 148 discrete Adriatic indices that showed good predictive properties on the testing sets provided by International Academy of Mathematical Chemistry. Symmetric Division Deg index is defined by $$ SDD(G) = sumE left( frac{min{d_u,d_v}}{max{d_u,d_v}} + frac{max{d_u,d_v}}{min{d_u,d_v}} right), $$ where $d_i$ is the degree of vertex $i$ in graph $G$. In th...
متن کاملBounds on the heat kernel of the Schrödinger operator in a random electromagnetic field
We obtain lower and upper bounds on the heat kernel and Green functions of the Schrödinger operator in a random Gaussian magnetic field and a fixed scalar potential. We apply stochastic Feynman-Kac representation, diamagnetic upper bounds and the Jensen inequality for the lower bound. We show that if the covariance of the electromagnetic (vector) potential is increasing at large distances then ...
متن کاملEstimating Upper and Lower Bounds For Industry Efficiency With Unknown Technology
With a brief review of the studies on the industry in Data Envelopment Analysis (DEA) framework, the present paper proposes inner and outer technologies when only some basic information is available about the technology. Furthermore, applying Linear Programming techniques, it also determines lower and upper bounds for directional distance function (DDF) measure, overall and allocative efficienc...
متن کامل1 3 Ja n 20 06 Positivity and strong ellipticity
We consider partial differential operators H = − div(C∇) in divergence form on R with a positive-semidefinite, symmetric, matrix C of real L∞-coefficients and establish that H is strongly elliptic if and only if the associated semigroup kernel satisfies local lower bounds, or, if and only if the kernel satisfies Gaussian upper and lower bounds.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2009